Susilo Bambang Yudhoyono, sinh ra tại Tremas ở Arjosari, Pacitan, Đông Java vào ngày 9 tháng 9 năm 1949 trong một gia đình trung lưu lớp dưới, là con trai của Raden Soekotjo, một sĩ quan quân đội và mẹ là Siti Habibah. Từ lúc còn nhỏ, cậu bé luôn luôn muốn phục vụ trong quân ngũ.[1] Trường học đầu tiên của ông là Sekolah Rakyat Gajahmada (hiện nay là SDN Baleharjo I). Yudhoyono đã bộc lộ danh tiếng là một học sinh cực kỳ có năng khiếu và là một người đạt được kết quả tốt trong học tập, giỏi sáng tác thơ, truyện ngắn và diễn kịch. Yudhoyono cũng có năng khiếu về âm nhạc và thể thao, bộc lộ khi ông và bạn bè đã lập một câu lạc bộ bóng chuyền có tên là "Klub Rajawali" và một ban nhạc gọi là "Gaya Teruna". Âm nhạc đã trở thành một sở thích của Yudhoyono và ông thường hát những bài hát ưa thích của mình, "Pelangi di Matamu" trong nhiệm kỳ tranh cử tổng thống.